Search results for " Picking"
showing 8 items of 8 documents
Using a TSP heuristic for routing order pickers in warehouses
2010
In this paper, we deal with the sequencing and routing problem of order pickers in conventional multi-parallel-aisle warehouse systems. For this NP-hard Steiner travelling salesman problem (TSP), exact algorithms only exist for warehouses with at most three cross aisles, while for other warehouse types literature provides a selection of dedicated construction heuristics. We evaluate to what extent reformulating and solving the problem as a classical TSP leads to performance improvements compared to existing dedicated heuristics. We report average savings in route distance of up to 47% when using the LKH (Lin-Kernighan-Helsgaun) TSP heuristic. Additionally, we examine if combining problem-sp…
Evaluating the performance of a new picking algorithm based on the variance piecewise constant models
2021
In this paper, a new picking algorithm for the automatic seismogram onset time determination is tested on a dataset of simulated waveforms. We aim at capturing the variations in the performance due to some characteristics of both the seismic event and its detection, which in turn affect some characteristics of the waveforms. We therefore simulate seismic events with different magnitude, and assumed to be detected with different distances from the nearest seismic station. Our tests permit to highlight the scenarios most suitable for our algorithm.
A Novel Bayesian Network Based Scheme for Finding the Optimal Solution to Stochastic Online Equi-partitioning Problems
2014
A number of intriguing decision scenarios, such as order picking, revolve around partitioning a collection of objects so as to optimize some application specific objective function. In its general form, this problem is referred to as the Object Partitioning Problem (OOP), known to be NP-hard. We here consider a variant of OPP, namely the Stochastic Online Equi-Partitioning Problem (SO-EPP). In SO-EPP, objects arrive sequentially, in pairs. The relationship between the arriving object pairs is stochastic: They belong to the same partition with probability p. From a history of object arrivals, the goal is to predict which objects will appear together in future arrivals. As an additional compl…
A combined interval-valued ELECTRE TRI and TOPSIS approach for solving the storage location assignment problem
2019
Abstract Efficiency and effectiveness of logistic activities, in general, and of distribution networks, in particular, are largely influenced by the way warehouses operate as nodes of these networks. In recent years, warehouse management has undergone major changes due to the increase of e-commerce and competition in time-reduction. Despite that, logistic costs of warehouse processes (e.g. receiving, storage, order picking and shipping, etc.) are still often high. Referring to the order picking process, related activities may be optimized by a proper assignment of products to storage locations. In the literature, this problem is known as Storage Location Assignment Problem (SLAP). Due to th…
Detection of damage in civil engineering structures by PCA on enviromental vibration data
2018
The dynamic behavior of civil engineering structures are usually studied by means of ambient vibration observations and their performance is analyzed by Peak Picking and/or Operational Modal Analysis methods. This paper reports the first results of a statistical multivariate approach, specifically Principal Component Analysis, to detect a suspected structural damage on a sicilian highway bridge. Furthermore, the damage simulated in a simple structural model made it possible to understand the characteristics of the method consisting in comparing the observed data on an undamaged structure with those coming from a damaged one.
Evaluation of routing policies using an interval-valued TOPSIS approach for the allocation rules
2021
Abstract The success of warehouse management in a supply chain widely depends on an efficient and effective retrieve of customer orders, which is known as the picking process. This paper investigates various routing policies of pickers under two different allocation methods of items in a warehouse of fixed layout, and evaluates their performance in terms of the resulting travel distance by means of a simulation approach. The allocation strategies taken into account are the random storage and a multi-criteria approach, called Interval-Value TOPSIS (IV-T), which is expressively proposed in this paper as a new way to solve the storage allocation problem of items in a warehouse. Because of the …
Statistical Picking of Multivariate Waveforms
2022
In this paper, we propose a new approach based on the fitting of a generalized linear regression model in order to detect points of change in the variance of a multivariate-covariance Gaussian variable, where the variance function is piecewise constant. By applying this new approach to multivariate waveforms, our method provides simultaneous detection of change points in functional time series. The proposed approach can be used as a new picking algorithm in order to automatically identify the arrival times of P- and S-waves in different seismograms that are recording the same seismic event. A seismogram is a record of ground motion at a measuring station as a function of time, and it typica…
Time-of-flight photoelectron momentum microscopy with 80–500 MHz photon sources: electron-optical pulse picker or bandpass pre-filter
2021
Journal of synchrotron radiation 28(6), 1891 - 1908 (2021). doi:10.1107/S1600577521010511